package com.hyb.algorithm.data.struct.list;

/**
 * @Author: huyanbing
 * @Date: 2021/9/24 10:51 上午
 *
 * 66. 加一
 * https://leetcode-cn.com/problems/plus-one/
 *
 *
 */
public class PlusOne {

    public static void main(String[] args) {

    }

    public int[] plusOne(int[] digits) {
        int n=digits.length;

        for(int i=n-1;i>=0;i--){
            digits[i]++;
            digits[i]=digits[i]%10;
            //判断 是否是9+1 进位了
            if(digits[i]!=0){
                return digits;
            }
        }

        //如果都是9  那么进1
        int[] newDigits=new int[n+1];
        newDigits[0]=1;
        return newDigits;
    }
}
